Design, implementation, and analysis of maximum transversal algorithms
نویسندگان
چکیده
منابع مشابه
Design, implementation, and analysis of maximal transversal algorithms
We report on careful implementations of seven algorithms for solving the problem of finding a maximum transversal of a sparse matrix. We analyse the algorithms and discuss the design choices. To the best of our knowledge, this is the most comprehensive comparison of maximum transversal algorithms based on augmenting paths. Previous papers with the same objective either do not have all the algor...
متن کاملPush-relabel based algorithms for the maximum transversal problem
We investigate the push-relabel algorithm for solving the problem of finding a maximum cardinality matching in a bipartite graph in the context of the maximum transversal problem. We describe in detail an optimized yet easyto-implement version of the algorithm and fine-tune its parameters. We also introduce new performance-enhancing techniques. On a wide range of realworld instances, we compare...
متن کاملlangauge needs analysis of undergraduate business management and economics students
the aim of conducting this study was to investigate the foreign language learning needs of undergraduate economics students and business management students in faculties of social sciences of alzahra and azad naragh university. in the study, which was designed on the basis of a qualitative-quantitative basis using interviews and questionnaires, 146 female undergraduate business management as we...
15 صفحه اولSensitivity Analysis of Transversal RLS Algorithms With Correlated Inputs
In this contribution it is shown that the sensitivity analysis predicts that the mean square excess error is the same for both correlated and white inputs. Correlation increases the variance about the mean square excess error. We also present a stable finite precision RLS algorithm. Many adaptive filtering problems can be cast as a systems identification problem. Consider the desired signal d(n...
متن کاملa phonological contrastive analysis of kurdish and english
deposite the different criticisms on contrastive analysis it has been proved that the results of it(when processed)can be usuful in a tefl environment,specially at the level of phonology.this study is an attempt to compare and contrast the sound systems of kurdish and english for pedagogical aims. the consonants,vowels,stress and intonation of the twolanguages are described by the same model-ta...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Mathematical Software
سال: 2011
ISSN: 0098-3500,1557-7295
DOI: 10.1145/2049673.2049677